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(57) Abstract: The invention relates 
to a method for shortest path routing, 
optimised for network utilisation. 
The shortest or optimal paths (Pi(Z)) 
for routing within the network are 
calculated from initial values for the 
link costs (LK(L)). Said paths comprise 
possible path alternatives. The number 
of originally calculated paths (Pi(Z)) is 
reduced to the set of unique paths (no 
path alternative), by changing the link 
costs LK(L)) as a measure of the loading 
of the individual links (L), which leads 
to an optimised loading of the links (L), 
in other words an optimised network 
utilisation. Said method provides a 
simple determination of paths for a 
single shortest path routing, optimised for 
network utilisation. 

(57) Zusammenfassung: Die Erfindung 
betrifft ein Verfahren fur ein im Bezug auf 
die Netzauslastung optimiertes Shortest 
Path Routing. Dabei werden ausgehend 
von Anfangswerten fur die Linkkosten 
(LK(L)) die fur das Routing innerhalb 
des Netzes kurzesten bzw. optimalen 
Wege (Pi(Z)) berechnet. Diese Wege 
beinhalten mdgliche Wegealternativen. 
Durch Veranderung der Linkkosten 
(LK(L)) nach MaBgabe der Belastung der 
einzelnen Links (L) wird die Menge der 
urspriinglich berechneten 
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Wege (Pi(Z)) auf den Satz eindeutiger Wege (keine Wegealternativen) reduziert, welcher zu einer optimierten Belastung der Links 
(L), d.h. einer optimierten Netzauslastung fuhrt. Das erfindungsgemaBe Verfahren erlaubt eine aufwandsarme Bestimmung von 
Wegen fur ein hinsichtlich der Netzauslastung optimiertes Single Shortest Path Routing. 



